Ngày 15 tháng 7, lúc chuẩn bị lên đường đi Venezia, chuyến thư từ Mạc Tư Khoa mang đến tin tức đáng lo: bốn lữ đoàn Cấm vệ, khi được lệnh di chuyển từ Azov đến biên giới Nga–Ba Lan, đã tạo phản và đang tiến về Mạc Tư Khoa. Lập tức, Pyotr Đại đế quyết định bãi bỏ chuyến đi Venezia, trở về ngay để đối diện với bất cứ điều gì đang chờ đợi ông ở đó.

Ngày 19 tháng 7, Pyotr Đại đế rời Viên lên đường đi ngày và đêm, chỉ dừng lại để dùng bữa và thay đổi ngựa. Ông vừa đến Kraków thì nhận được tin tức mới nhất. Shein đã trấn áp được quân phản loạn. Pyotr Đại đế cảm thấy nhẹ nhõm, và định quay đầu đi Venezia như chương trình dự kiến. Nhưng ông đã về được nửa đường, ông đã vắng mặt một năm rưỡi, và ông muốn làm nhiều việc ở thủ đô Mạc Tư Khoa. Ông tiếp tục hướng về đông nhưng đi chậm lại, ghé ngang Rawa. Ở đây, lần thứ nhất, Sa hoàng gặp một nhân vật khác thường, là người sẽ can dự sâu xa vào các cỗ máy ngoại giao và quân sự của Pyotr Đại đế và của nước Nga. Đó là Augustus, Tuyển đế hầu của Công quốc Saxony, nay cũng là Vua Ba Lan nhờ sự ủng hộ của Hoàng đế ở Viên và của Sa hoàng. Augustus thuyết phục Nga cùng liên minh với Ba Lan để đánh Thụy Điển.

Ngày 5 tháng 9 năm 1697, Đại Phái bộ Sứ thần về đến Mạc Tư Khoa; kế hoạch đi Rôma và Venezia không thực hiện được vì cuộc nổi loạn của Cấm vệ Nga.